Searching PAJ 


1/1 s<— V 


PATENT ABSTRACTS OF JAPAN 


(1 1 publication number : 07-044709 
(43)Date of publication of application : 14.02.1995 


(51)Int.CI. 

G06T 

7/00 


G06T 

1/00 


H04N 

1/387 


H04N 

1/60 


H04N 

1/46 


(21 Application number : 05-188454 
(22)Date of filing : 29.07.1 993 


(71 Applicant : TOSHIBA CORP 
(72)Inventor : TAKAHASHI HIROSHI 


(54) COLOR DISCRIMINATION DEVICE 

(57)Abstract: 

PURPOSE: To provide a color discrimination device which 
discriminates colors and reduces the colors when the point 
distributions of picture elements in a color space are linear ones 
straddling several clusters and when the discrimination of the 
number of the colors is difficult. 

CONSTITUTION: The linear point distributions (101-103) in the 
color space are detected by Hough-transforming, the point 
distributions on the color space, which are obtained by mapping the 
picture elements of a color picture in a specified area on the color 
space, so as to obtain the number of the colors. The main 
components of the point distributions on the color space is 
analyzed and the first main component (104) and the second main 
component (105) are used. Thus, the number of the colors in the 
color picture area is obtained. The point distributions on the color 
space, which are obtained by mapping the respective picture 
elements of the color picture area where the colors are to be 
reduced on the color space, are Hough-transformed. Thus, the 
linear point distributions (101-103) on the color space are detected, 
and the colors are reduced by using the colors for the number of 
the clusters obtained by clustering the linear point distributions. 
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(57) 

ISM] fe^PBl-COTii^il^A^-DANro^^x^i; 
l*T. feg)t<7)*iJgi] 1 k'>fejb$pr^i:-r-5)fe*iJSi|^S$^ 

8i-r«cii=«fey, fe^ron^tt©^^ d oi- 
io 3) £8tnu fegfe^^to-s. £fc* c<DfiSP4-t 
ro^^^±fife»»«TL. fronts do4) as 
cti;s2±)a^ (io5) ^fflf-scti-cfcy, 

H1*COjS#* (10 1-10 3) u ^oil^tt 


R 



(2) 


-Bi^A73¥SI=J:yA73*nfc*7-iii«A^«jyai 

crowai^si-j: ywy a**vfcii^ja<D#iii^$fe 
£jm-r -& c t £ #a t -r * awn mm. 

MIH* 7-!H&£A7J-f -57J 7-15^A73^K<t . 

c a>«ttft«¥ai= j: y its* jifeMMMt sure* ? 
-H«A**si=«fcyA***vfc*7— y in 

-fttJfcB^Kt. 

C©fflffl¥SI=J:ywytt**tfcH«ffi«<OftH*£fe 

^a>9ft^Ri=j: y7*d*ife«R<z>fi£n.ta>«ia& 

A7 (Hough) ^tS^fSi:. 

ffirffi* 5— A7J1T 7-HHfcA*¥R£ . 

c o«* jt£¥Bi= * y tifemfm * WI57J ^ 
-iiaamc* y Aji*-*ifc*5-i«*ft« y a - 

cowfjrizj: y***tifcB*a>fiffin±ojfti»* 

6A^C*!>KS**i-&BrSffii:lttt-r-5Ci:l=J:yfea* 
WE±Jft*>##¥RI=J:y*&:fcfeX2±jft$?a>11«fc 


6^i:tf>ISS$*tfcHfSffl4:lttt-rsdi:l=«fcyfe»S 

SUES 1 £|*5Hfctt*«. J3 J: * 2 ± lc 
«fc y#ft64ifcft»*tt*-r«ft*Ul**«t. 

ffiTE* 7— A7J-f -5* 9— t . 
*1Si£*&5g¥R<fc. 

=©«*»je¥«i=* y »c 3 sine* 7 

-n&ATj^st-cfc y A*4tifc*7-it*6«i y tu 

c©«m#Ri=«ty«jyta**vfcffli««Ja<7>*Bi**e 

^a?*¥ftl=J:y6£n±l::¥tt£ftfeH*1I)*£4> 
B5E7J 9— ■«* A73-T -S* 7— HHHATJ^Rt . 

-■* a **ri= * y a a s *i t * 7 & w y a 
rwta^Rt. 

crowaj#si=j:y«jyais*ifcii*«i*<©«-H3R*fe 

/\7 (Hough) Kife-f *&«S^Ri. 

ca>^¥Ri-«fe y/\7fttA$tt^:«rEfiffin±0>4A 

St. 

ccoeiTcjsgiaj^Ric .1: y&aj£*ifc«*jsa*e»feffiiBi 

St. 

©£#*£#»Tfe£iBU<©j&#tf©$7X* y 
cgd^xs y >$*^Ri=,fcy*7** y 

c©7*— *«***«i=j:y*ftfl:**ifcH««*a>* 

*jMr*-*::i:«w«fc-rsfi«aM*«. 


(3) 


4 4 7 0 9 


[O 0 0 1 ] 
[000 2] 

[&*©&«©] «£3K. 73^-IS{£0>#5£IIiitl*3a>fea>8fe 

7^ $ c t r-eaf *tor i^fc. 

[O0O3] CtDJofcf?*.* 'J >^"(D^i: Lt 
I*. 4#U¥4-6 1 5 5 8^il:HS**tT 

Tl^S. 01 9C:^5*£ U ^d^^fo COS 

•ei** s-a. me. fccfer/wero^-r^*^— 
Lfc*§££^L-co.&. s^oii^i*. 73^— HHtros- 

isi* T4j t^-So 

[0 0 0 4] *fc. C<D-^X$ 'J >^$*lfc<&^JSSrt 

2 0 7?(i4feLA' v #^L^:t^*^— 
[000 5] 

£. £fc. ^I:<fc-3tlif7^5' 'J>y*<H»JSJS 

[0 0 0 6] tzt Till. Sfe3 0 1 0 3©M 

02 1 (a) ©J:-5lcTtffea>Sfe4 0 1 tTifeKS 
A^fc#fi4 0 2©«S$*7-t>+»-4 0 3 0>WM4 

o 5 *<a«t y . = © 2 & fits ar o fcfe*<± c x l * 5 fc 

to. &-5lM*ig2 1 (b) CDJ;5l-TtfeCDafe4 0 1 V 
KltLfcTtfc. Ttfel-§*vh.fc#fe 4 O 2T-R$tLfc3te 
CDp73$i^^l-?3^— b>-y-4 0 3C0H^4 O BtfWtft 
IX -5 fc tf>K± C -5 4 <D t mm £ ft * „ 

[0 0 0 7] g=fc. fifi3 0 1 ^13 3 0 2 CDtt^O 
SctfoTULS^H H£ LTIi. -tIEiart-ICTtferoSrft 

[0 0 0 8] C+tt.CDS*lC<ty. @5©,):7§»«(D 


'>&.\t\Z<k,&m-?Z>. mi*. S5T-(**3tE4fet LT 

fl^*^-5^#t?fe-5*<. y i/yi=«fcy««(D 

T- It 1 © 73 ^ -BD« <t * o T L * 5 o 
[0 0 0 9] fCT\ *«BJ|± % fe£fisjT*a>i]iSt0)j*i# 
*A<^O*N<75'7^xa'l=*fcA<-5ia^ttC07^ : «i-C. feSfc 

<r>WMitmmm-£\zt$isx. &&ffl±o>m.®tf.<r>&# 

[0 0 10] 

[IiH£fi?$**5fctoro#fa] *f§B^o>fe*iJS!i^Mii. 
t> ! 7—W&$:Ati-rZ>*!3—Wm\ti^8tt. 11*12*7 

^#s<h. -©^fts^sir.fcy^^fcijgfgiiJ 

£SiJiB73 7-ll^A73¥KI-«fe y A 73 **LfcA^-«* 

fre>«jyai-fttiaj3Ms<!:. c<D«juj^si^<fey«iyai$ 

i:. wO^<t^KI=«fcy¥«**tfcfJffiiiI^rofe^± 

*«c= «fc y « »j $ ttfc fe» £ tb * -r feaas * 
[ooi i] *^Pcofe4aj»j^aiiv ti^-mm 

CO^lgEJi^SlrJ: yjg^*^fcHHtlI«^Str8B73 7 

—w&xttmz j: y a* *+tf=73 ^— y m 
-rwas^a.!:. -©«3Ui^Ki=<fey«jym*^fciii^ 

^SIc«ty^$4xfclii^cDfeSF B 1-h©«-^$/\7 ( H 

ough) tg.&?2>&mw-&t. ^v>$.tk^m\z&i)j\ 

(OS* jS ^ffi-r * c t iz <t y fe» s*i»J -t -5 feSifiJSi] 
fst. wcofe!a*ijsi]¥-ei=<fe y*(isij**vfcfea$ui73 
-r -5 fe is m * <t $ m m u -c t * 4 . 
[0012] *^rofe*ijsagg[±. 737-®« 

co^m^^Ki-* y ji^$^fciii«iiJgE$fiiriB73 7 
-h« a 73 <fc y a* * ^ fc 73 7 — «j y tt 
fwaj^st. cico«jai^si-<fcy«jy tu$^fc®«n 

^©l=<fc y=P«S*tfcIiimcofeSF B 1±<DjS»fli$ifi£» 
#Vi-t-Z>±f£ft#ffi^®t. c<7>±jS^#f^Siz«fcy 
^ &*tfcm 1 £fi&#a>ffl£ fc & C totftS * tvSBrSI 

t ttgt-r -s c t icd; y 1 ±j£#it$g3Ma 

fii5^fifc»»«f#si=«ty^f.*ifcm2i)a^a)ffl 
$ fc t. ^ u. to&jg $ nfcBrSfii t it^-r •& c 1 1= j: y e 


(4) 


&M^7~* 4 7 0 9 


*a. fcctt;s2^^it^aiccfcy^^t>*ifcfea 

[oo 1 3] *^B^ofeflSfl^B(i. -h^-w® 

- omm^Ri: £ y * sme* 5 

— !i«a a^ai- * y a * * ttfc -h -w&fr b « y as 
■rwm^at. ca>«aj#ai=«fey«iyttJ*ttfcH«« 

*«f = * y ftffllBJ: * *vfcH«*« fc-r * 
'>fe<b^a<b:. CKDd^fe^Klc^y^-fe^bStifcIl^ 

l^4o 

[0014] ^xna&HMsni** Ji^—wigi 

-H*A**ai:: cfc y A* S*tfc« ^— 6*0 y Hi 

*airj:y5«*ttfcii*ofeffliB±«)*ja*/\^ (h 
*ai= * y ttu $ tita*** e> fiffiiHi±-c<Dm«tta> 

j£#&ttJ^aiw«fc y ottU£ftfefi£mo>lMtta>iA# 

sic j: y »«*tLfcftfflmiflj*««a)jfl[»**#«>rfi 
¥Bt. co^x^ u >y#ai=:*y*^** y 

[0 0 15] 

*ifclll»««fl)#lB* tfeffilH ±(z3f« L r ft 6 ttfc ft 

" ©ttittttBtiztir* y ; ^£?uEMWKPrd> 

[0 0 16] ftffiW±l=3|:«**Lfc»36*#tfcB 
[0 0 17] 4 6(C. *ftfcLfclMH««**»«U 

#6*tfcftffiiBi±a>A»*e/\^*»-r*cfci=j:y. 


& m i *tii« * a**- 4 d>ft <b*<»«-o * 4 . 

[0 0 18] 

S^^CPU 2 0 1 Ulli. CPUy^202BL 
T\ C P U 2 0 1 ^ 'J t*fc^!B®3Sl2 0 

*iTt>4£E«»2 0 4 % nvfttgco?— *£fci*a» 

A*i£*t5*-#- K*©f-*A*8a2 0 5 35<fi« 

«t-x>7K^yisffl««*<fcy. ^p^a»«««mc 

(tfc&A^Cto^n^AA^tftSttTfey. ^>#^y 

iB«fa«i*c p u 5 o i <D-&f&mmmt l-c{$*?*v 

[OO 1 9] CPU20 1(Cli. CPU/U20 

2£*LT* A*>f>^7x^Xgi2 0 6fcc):i;H3* 
7x^X^12 0 7*<S8l4tV"Cl x 4o A*K> 
£ ^ x -f X5£M 2 0 6 |C!4. ItA^gS 2 O 8 
Sfttt>t, IftAASB2 0 8^ feb^C^SJ 
life* 7— H«(4. A*J 
Y^7i^fXSi206, CPU/U202?Io 

t\ fBli^M2 o 3f::%&tu c zicg* «5f- 

[0020] Hi A* XS12 0 7l^it. BHft 

UJ*ai«2 0 9 4<»«**LT^-C. IB1ISS2 0 3fcS 

*.6*Lfc*7— mftte. CPU/U202, taa-o* 
^x>rx^M207*iiy. n^th^s®2 o 9^<t& 

6*U ffS(D-?/<-f XlzHJ;ft£ft4£5^fco-C^£o 
[002 1] ±E(DJ:535:«l^te^T. *Mt' 

LTSi^-r^o C P U 2 0 1 ^6MiA*B*©ft«A< 

thxtshzt. iSA*gi2 0 8^b^i:^s* 

[0 0 2 2] fea>ft*flSILfcl*H««J*l*. f-ZK 

^st2 o s^bA^L-cjts-r^cti^cfcy. ffiflis 

HXl^%>*>0£-r%>t. RGB 3*7cfeffiPBl±lC^«-T 

4tzli % ZOU^fil^* (R) » (G) 

tf* (B) dt»-C«rt*tt*RGB3«5cftfflBB±<D» 

5o 


(5) 


4*98^7 -4 4 7 0 9 


[0 0 2 3] feSflJMfflg (X^r^3f6 0 4) |C 

"f S (*TVZfe 0 5) o 
[0 0 2 4] (^f^604) 14. 

( a ) [Z^-T £ a (10 1-10 3) <7>&£ 

p = x cos0 + y sin0 

(p. 0) £JSi^So ccT-p(4l^£fr£T5L*:lifi 

p = xo cos0 + yo sin0 

X\Z-*-0&&kt£& 0 -tUtt. x-yffiH0>1 jSI4 
p-0SP B 1^1*(D®lSlifC^j£L. i£(Z^ (2) 
;fx£p-e<7>#lfflM4. x - yffiFBllzfcl^T (xo . y 

teLtzm-S. Ztl*<D&fr*fttl&p--e&?$±XOWi 

[0026] /\?*»fflaia>*#«iL-c* a 

"j\ RGB3^5cfeSr B 1lrfclt^^flJ^ RG, R B > G 

Ba>L^-r*i3&^a)2*5cffiBBlz«#«5L4 0 s#&*s;£ 
ftiLttt, «*l*RGB3*7cfiffllBJi<D#jS*R 
G. RB. GB**l-ftt(Dffi^&Mfcja^*L. R 
G. RB S G B@<D*-Ci t ^*0)l£^ U 

TUSBBSttUJ-rS. ffll*.(4. i5f^tRGB3*7C 

fiffiiH i= it « »* * 2 X5cffin tcs 7L 5 rc (4. it 
««»o>{4^#yattTt>^RB®fc5 s — ^$¥«-r^ 

tt«J:l> 0 RGl^Slt^t, 6fe3 0 1^b*fe3 0 
3^Bl/4lM»j&<H;h/#\ GBl^Wtifc, fife 3 
O 1 *Wfe3 O 4^8tfSlHMIft<j: < UZtztbX 
fcSo iSOMJRBSI^tt^t, i1 (a) <Z> 
£?fc#*<!:fcSo 

[0 0 2 7] HI (a) (DRBfflMI=¥«**lfc 

r^rfSo kit. hi (a) a>#*«ait<b«a>aa 

f=*y««-eia«lLfc**tSLfcB6*ffl^TlBW<- 
So ^6IZfclfS£.£ (A. B. C. D. E. F. G) 
&p-d&m </\?*»ffi|HI> ±l=*»Lfc«ff*«L 

[0028] B6i=^«fc3fcRBfeffiHlf::fcivc. & 

ft»*««t*ft»fli«*sasitt8 o 1 loffto 

3£$A. B. C. 

tt&8 O 2_tO>&^<D3j5£A. D. E. fife^flT«lt 
&*fi»««HI«M«KMI8 O 3JKD«SCD3jS£A. 


feffiB±<BjS*M&(4. /\? (Hough) SfeJSIlZcfcy. 
*6-lc»ia)ffilHI^«*4x* (Xr;?7 0D . :o 

S(Dudaand Hart <D^j£ : EBtt Slff 3 > 

») o 

[0025] Itf8£. 

— (1) 

cog*. eiiSB&xN&ott'rft-efes. -ois^ 
BflLbOjB (xo . yo ) &MZ>t-?Zk. 
(2) 

[00 2 9] &A (xo . yo ) */\^*«Lfc»*. 
B6(rfcixr. If jS^£AjS£ffiSIt$g8 O 3fCT5L 
^ftSemi:, a (2) *> 
C<D2^acD*a^^>ti-|4p-0SP B 1JiTB7lz^ 

■Tck ate 1*0-9- -rvffi^ (807) -ea**L£ 0 ctL 
*jSB~Gi;:oi*-ctpH«irfTi\ p-emn±ttA 

S£*<fc*tl4. p-0£ESUlTM4. -tOjftirSttM-** 
-f>i»*1 jS^S*?**:*). B6lr^lt^^A. B. 
COftif-f >an»(4H7a>jftar. H6!z;fcltSj5A s 

A. f. GO#-9--f>tttt(*H7<Djj5r-CS*3*. -Tft 

fta2iBrtizit*«a)ja[»*^»a^*ttf. p-a 

So 

[0 0 3 0] JSLLfcfcy. /\:?*S^M*<3fcfc&jKfca> 

"ei4»*s»»-eifiittLrKW LfcOTp- 0 ffiin-cf4 
*i*f=e— HSICI4B1 (a) 
©«fc5f=:K*aiUi-ci4a<. fessjtor4^o^A<fc 

So bf-^7(D^i±JI4. ^flftt^CDUJ^H^It^(4J:<. 
[003 1] 2*5cffi|BIIceitft»*ttB*«* 

»cfcy/h*L^ir3^s«3EL. «»na>iijs*-3i+* 
as$ff5 Uf 7^901) o *fc % «^fp)cDUj/)<m 

«tt«CD»*««l < ky/h*L^if3^**l3eL-C. KES 

J^<t LTUl*-rS (Xf^9 03) 0 CCTM4. e— 
^jS(4lotL^3Ci:-Ctt8BLfc36<. e— ^i§!4lx<o 


(6) 


^g|3|l7-4 47 0 9 


[0 0 3 2] fit, 7.=rv-Jl 0 2T?±iS0> 

as«izi y sua e-* ^ > h itfea? 

f*. -^T*^feA<#«E-r^*^-H«^li^lc!i. 
[0 0 3 3] HflfcO^ffiWrt^feROflaiA^I 
I*. feS^JSiJtoS (Xf«^604) tit, S9IC^ 

jft^das (x-r^^i ooD -efi. feffiBfcJsit5# 

[0034] mt*mti,x. &&ffiizte\+$>ftm<mi 
o\z7ji'?t&<>)x-&Z>tn>t. i eo i 

A<oTl^£*l«IJ£#£mi ±/S#1 6 0 2. IS*T 

-r 2 6 0 3. *t>ic^ Htm.'i7 

tW(S]fit»?S3i)J»1 6 0 4, -4:1*3*31::* 

[OO35]^S1±*^<L#^I01 *y%* 
#l^£dfr£¥«J£-r£ (X-x^^l 00 2) o S1± 

«<z>fe»i* ri j twft-r* (xf7^i 003) o m 
»2±j*##L*L*Me2 *y***t^if 5^**1*' 

(Xf*;?i 0 0 4) P ::t\ g2^*<LS 
IMS 02 *y*'J*S 1***1=1** Z(DB*fl«a>fe«l* 
r 2 J t¥fl£-f& Wf^1 0 0 5) o *2±«»*< 
L£lM102 *y***t^»ftl=l*. feftl* I* 3 J J*Lt 

tfls-rs (xf'^i 006) o 

[0 0 3 6] ±j«»»«rirJ:Sfe»*i]»Ja)*i*«*H i 
1 . 12. 13 ic^-To H 1 11*. * 1 *J*#*/J^* I* 

**a>#*-cfcy. c+ii*«x.(*T*co^-cfc^feai 
a>ft»#**-r. si 21*. m 
2±rt»r*^*t^**a)»*i?*y. c*u*«*tfTi* 
(7)<teicife*<s : S'r^ii«cDfea2(D'fe»fli^^-ro a 

#-c*y. z*u*«*tfT*a>«i=2fc*n*«**B« 
r3j a>ft»**«-r. 

[0 0 3 7] 4 tin* ftffi|B±OOjSl»#A<ltai«-Cft« 
£*»5«f(cJ:«ft*flai©JU*«*H1 (b) 
lc^-T e C00I*. Si (a) tB»i:RGB3«5£S 
B±<D#**. R G . RB. GB(Dl^;Kfrp2:*7C^ 

bi=«*»x.*:b-c**. sii^f4io4st/S2 

i o 5 i*B<D«fc 5 left y . m i ±SWK S2i 

ja»o>fliA<tti^#^ct^e>. fear* r3j mjt<t 


•©■**a>»«MB3M2 5 6MBefc-r*t. 0r i* 

ri 28J . 02 «* r 20j SJStft'Sp 

[0 0 3 8] COcfc^lw. t)^— U^(7>^SM^rtC0fe 
(D»S*to*CtlCj:y % flx.1** 11 4 (a) 0*5 
ft-tt^Sfl^fe^l 10K«1102, A» 

1 1 O3SMfi0)Btt1 1 0 4)b<8*^;h/tl*&2> J 7— 
litf^e>* f*if*ifl)«*SBl4 (b) ICS*** 3 

l^. ^feCDmfel 1 0 5. ^fe (A) 1106, ?6 
(B) 1 1 0 7MI60*61 1 0 8fcB3JCr*wfc 

[0039] isiiai^-csfccfeau. effiB-taiMM* 
y*9-B«a>W3eflii«na>ft**<#*fe*t*}6«. 

IC. fe»<7>fl»J^ai:K«3&aSir«fcy. ftffiB±-C0> 

*y* &ssm±o>»iB&9 s ?**v>?i*+ *ft<k*si 

[0 0 4 0] B{fcAA&S2 o 8^b*7-ISSA^ 
U KtSSB^2 0 3lzg;L£ (Xf'^1 20D0X 

A*L-c»3e-r*^ti-*y. b«k«2 0 3i::bx.& 

tifc* 9-B«* 6»3e**tfcB«««*« y ffl Lfcfc 
<X^?^1 2 0 2) . *(D»e*ftfcB*«*a)#B 
**ftffiB±l=*«-r* iX&VZfl 2 0 3) o d-T? 
(*. fiffiBlfc LtRGB3*5cftSB*ffl^tKBt 

a^-B#0#B*ffi*<#J*«\ 
^^.btitt^tOit^x!:, RGB32fc5cfe3SFe1le 
aW»-r«l=l*. ca>B*«t**SMK 

R G B 3 *7cfeSP B UI^Sl<;f 
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